توسعه یک مدل مکان یابی 3 هدفه و حل آن به کمک الگوریتم های فراابتکاری

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
author زهرا بستان شیرین
adviser مهدی سیف برقی محمدعلی صنیعی منفرد
Number of pages: First 15 pages
publication year 1391

abstract

در دنیای رقابتی امروز، بدون کاهش هزینه ها و افزایش سطح خدمت دهی، حفظ مشتریان فعلی و جذب مشتریان جدید مقدور نیست. در طراحی شبکه های خدماتی مانند بیمارستان ها، مراکز فروش بلیط، ایستگاه های پلیس، سیستم های توزیع بانکی و ...، مکان یابی محل سرویس های خدماتی به طور قابل ملاحظه ای بر روی ازدحام نیازها تاثیر دارد. همچنین مدت زمان انتظار و زمان خدمت دهی کوتاه تر از جمله عوامل مورد توجه مشتری می باشد. بنابراین انتخاب بهینه مکان تسهیلات، تخصیص تعداد مناسب خدمت دهنده به هر تسهیل و نیز تخصیص بهینه مشتریان به آن ها از جمله عواملی است که باید به آن توجه شود. در این پژوهش یک مدل مکان یابی 3هدفه حداقل کردن زمان سفر و زمان انتظار مشتریان، حداقل کردن متوسط درصد بیکاری خدمت دهنده ها و نیز حداقل کردن هزینه استقرار با درنظر گرفتن قید انتخاب نزدیک ترین تسهیل به منظور یافتن جواب های کارا مورد بررسی قرار گرفته است. همچنین در این مساله از سیستم صف m/m/kj استفاده شده است. این مساله به صورت یک مدل برنامه ریزی عدد صحیح فرموله شده است. سپس به منظور سنجش اعتبار مدل چندین مثال طراحی شده و با استفاده از الگوریتم های فراابتکاری sa و vns، که در نرم افزار matlab کدنویسی شده، بهینه سازی گردیده است. با توجه به اطلاعات به دست آمده مشخص می شود که در اکثر مثال ها الگوریتم vns در زمان بسیار کوتاه تری به جواب بهینه دست پیدا می کند اما به طور قطع نمی توان ادعا کرد که این الگوریتم در تمامی موارد به جواب بهینه خواهد رسید.

Already have an account?login

similar resources

توسعه مدل مکان یابی تسهیلات ظرفیت دار در شبکه و حل آن با الگوریتم فراابتکاری ممتیک و الگوریتم ابتکاری

موضوع تحقیق، مبحث مکانیابی در زنجیره تامین است. این تسهیلات در شبکه¬ طراحی شده برای تسهیلات مکانیابی می¬شوند. این مساله کاربردهای زیادی در مورد تسهیلات در زنجیره تامین دارد، که شامل تسهیلات رقابتی و خدماتی می¬شود. در تمامی چرخه¬های زنجیره تامین مانند تامین، تولید، انبار و مراکز توزیع، عمده-فروشی و خرده¬فروشی مساله مکانیابی وجود دارد. مکانیابی تسهیلات و تخصیص آنها موضوع مهمی در لجستیک است. مکان ...

15 صفحه اول

مکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک

Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...

full text

مدلسازی مکانیابی- تخصیص در تعیین مکان های بهینه ایستگاه های سوختگیری و حل به کمک الگوریتم ابتکاری توسعه یافته

full text

توسعه یک مدل مسیریابی _ موجودی و حل آن به کمک یک روش فراابتکاری

در این تحقیق برآنیم تا حالت خاصی از مسئله ی مسیریابی _ موجودی را به بحث بگذاریم که در آن یک مرکز توزیع که یک نوع محصول را عرضه می کند، یک مجموعه از نقاط فروش را که سیاست مقدار سفارش اقتصادی را برای مدیریت موجودی شان بکارمی گیرند، خدمتدهی می کند. یک ناوگان از وسایل حمل و نقل یکسان هرکدام با ظرفیتی مشخص برای ارسال موجودی به نقاط فروش در دسترس می باشد. هر نقطه فروش توسط یک کامیون، به روشی دوره ای ...

15 صفحه اول

مقایسة قابلیت الگوریتم های فراابتکاری در حل مسئلة مکان یابی مراکز آتش¬نشانی

مکانیابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روشهای فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینهسازی برای مکانیابی مراکز آتشنشانی و تخصیص مناطق شهری به آن ها استف...

full text

مقایسه قابلیت الگوریتم های فراابتکاری در حل مسئله مکان یابی مراکز آتش نشانی

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

Keywords

مکان یابی تسهیل تیوری صف الگوریتم انجمادتدریجی الگوریتم جستجوی همسایگی متغیر روش lp متریک

Hosted on Doprax cloud platform doprax.com